class Solution:
    def maxValue(self, n: str, x: int) -> str:
        if n[0] == '-':
            if x < int(n[1]):
                return f"-{x}{n[1:]}"
            for i in range(1, len(n) - 1):
                if int(n[i + 1]) > x >= int(n[i]):
                    return f"{n[:i + 1]}{x}{n[i + 1:]}"
            return f"{n}{x}"
        else:
            if x > int(n[0]):
                return f"{x}{n}"
            for i in range(len(n) - 1):
                if int(n[i + 1]) < x <= int(n[i]):
                    return f"{n[:i + 1]}{x}{n[i + 1:]}"
            return f"{n}{x}"


if __name__ == '__main__':
    print(Solution().maxValue("8856814722246263197333859679897552886967214969673815676863322544937338264445295293813691618577892842462868625883645984519635258436966863571293445987931258789778374469277856112426547217654327398167783466422663965969944668823524377795598335337868759227673296586662464727875552152131145817531298315994783632282784767739269995937119167516831722739242982445862196328889951125875245928895673633148322592346327249692364119562987798833338866366363195799723148617512738994817569758122882312966223885166216899943142556812175374419739413574929785347665991389914279975119826994752964744385296537399619484142973246293948341267148826536568986316748476244746287933112387778239838715884429992626936962994812169915443367579762359245765145889352979765498295338634348717646196129939859218935751458913684339118316392628865231691231341493394248476349625443645225772483571322198361763531491574246759392765159861656457655476463614189818624878679482611678436737664233716798312657963228379333987779337217883683334542471747788915336774235284932131829438719669573487514432294912334361526573248166441439385687231745769574449667225747176268677285426543615286778912288413141827766383483186944652784329972452983949419197395548778864777955697895485592177358481843315477446879556245967951866863295482167296744677246193523128633399716191993667366427777178741133676453675728566494729544367349462988299568371963383359923798862311595859784976215429187923398351521613679696877736111529853599546112533149772551963322517784838562756415966925827782841759858346234961833789251754363893146813896156186413442941944235241397568911298188714771879435845362763833381458937118238366932575732717135392948357317388349221614549558362824736397413175266934459175682515563419391796584549184722585958695155564712626621976757124121271849616298298658112126561563269722423567253938897589238567435729714617787632876371127768586792529522365443755916256295628119426377618298239789731519243314688551155249615731757662813297658418147386435641864696561114194755173771672345214182144249131115742484865828446616959594545376667861729255443893452455397519515154178883255955843666785654965153144359971391211173829678735215879121264639839521531848524323599431568188762132215573477592777374138345989365723788823763933279857765479466866142327162745467515532221873758742987298296888887534284173869731722716728569255224294889729946583536151234133328517633131997634828736594994418848312673385165596438237821786295765476385732393464475884852427253419947392951624243975164948155263415347149979322664171929933639949279534779554897283811512918625381746671285578977195221425632917813599124565242995526651533996434119157189694472977746542182369613786692932334881757714269123254771778462855981663298787212858943586623491543259688483224421519154435816519465798755856888692753643559927761555744937246665796773858733639534774886224172165465383259942197436927936768895798819456919586528112888264273913381859474177873246147413773518642345366937313287247564612383713192356838193653448666615948831172653782669452452332162812975453225988342998628449621259794925798996546427856441747491638744394687737736458577493638134266224441624978944436355258556974914146615755931398611165521215377633796523218654645396669471478793884487552317768926361895487442273149316937654616287374994992715541745931895762138137947179648761893857515413347664226722294434462976752289468979693297715993986236513995414541956647331911449565897832924694328463594835591892567724259376863912438112868125514778321394354981249634161778697525956811819448878939648837513818469179495421981542772663997736894213968329844728981759613263734267523982859254212822396143842378648173953885328163162778736766655724416835248345243712499283233553814586491582715842972631391873296174276358369323619848255237581685613241363293387862326985813663962563231951726382552491315773897584571854796239158258226338198911533331854983178582998578277727164168157292961132511326677294418677588854828134393975345913317858835791422955714141566725953245958965786427735543242393821869273321888318741264316934713324458663658579374634213786268865177853177659515458289873223341438521426216883999295574741663985858149986966977919788733326169997942765271278238441157997797462437736235913239487299395927877589241438854433881169932664343184815185363733525364281921823354794678552568234838887721272944631137774391225937769596386873931261613354761225939484259792944488736293817551283157741191181387538373211496147182556428876965458456119711535236877241396292982971144767247772225878715575462687945265551477345153551315643797956791745245484511283472937758234666954826576997367535737558849259981454252572374288124361869927537448476182281118682736931946757459116681736483754838271436342433265546372971316539285161224314182974793157432183922792531751466488799117732741677888391969694382688146833593812186291662268312239228685733648856635835645965678975274665311332826863676698127882848412395268483639795641745357323866733471139734639712754842621738325737621774151116861289982437682551116719495257323947448895516897632248212388456633249471292517629752999393289783889462438714458389353563779282897926985889817655212678747481488585728432831356813874887241676754744739444914144665849496865835328316781858425281926361137633862432128822612179641299145921965384241394551714833297646998934582374352589692145721269387497547865368672267819153197549938144614455514139579545175744352675235848789643535182442131595939715136895526878274162772768173761331418942651771377467668993976584374832236131512781487569287815562847464919182255238377519988388768352171857427274598116993475239637952613254327628352942823549527856234574128543891621591549878422846943339634553491558738461752596178383216166395643875629383574391674259762176339463232613989622996657267393651987689155975372224479785873561175271369143435258624122521649299184816242726194933744355388164923886953531631833969186536647689156922947584187269859452733921336536575345612279663357719315455116172854116899586813548772613235824437987227969748791359997435154943758237241218892224977712278487191278691673344694586117359279223912964939695353351763894184344129524348993514318285535756947375456646181241159613346241713736269179865215568394914535872361495681956725581831721386522853713493868961273619849652597852985417111492285588438279739344549242199947746517127755773388415693559436461649839895861935357729761887992357338298383898153813884746847865936362726584536946465338915671752683897742847293648172749551311469551415879736761426465961335995452286666237848389332237497263186181628125172852784171313547849586755331717531511412517942592441591233896348178733157133877846919432769519336663323924553454689994646438226794581473191466174329671559661611665465682534226238919291443657649357816193765761577839353142491425272457395971755585513878589768582132459113346321992357355248259977579751564338396888795519139672635155636928333643515929358334584814362869159822849444981234216813391922852177176597552351792367144433138826477222498467355533343144218356735887295124214815321647875412791975964477673135813229264556176482743874939159379213746922449379812283754764313791734111768881657155542953923547474356292671465457443876692232169657938942234316412417744721469842188615311525932768172691853929526518161237343283221542295988112116295489179954579146982766769113286784348386775721943417231461921572848638757576443863234794549247999991111846436921146965327768182588997533121339716615486427191352598371214496635753618946174271251373177857681647537167679459178414847333728378781739663244827812722585354974283471497153234436349156129545861211965818591544653388853491174174449534981691831847491994238697965512442677596949312281555358784441626827836439337588186656515575599275838194334424854827468446668761494318315573564161289322851624822166131248417646532952454231275195239772122327192235454657396119681363894558373326717156825164533497475234564141435728735296214918485281875615779765716379781199945799199468919587265968584214957459896297942592496217267462794765828462354621533452427873646188626968876978418494645691359365823423526362816181563369542422983432436859831982883314536549361585597657256289597611333334665532375386316184889831679539398435291876569695148696594122577325357273328433563273924975899738767296956968376238964845629945993429214287684631671473182227499769567279738667941677246485277461666412535368244615712261986696152452245972673826233943518941247639153726621284173542815693629832545199656158787711954263196574488814285186785715242559766578927762341611179225688859634584994752867647547588243592874453575948251978194777897851182456346948424192441954347866139176571114756775179492867766984755249823531998665982769674738394618338655669154329484922136776125876147498231796957689782497722475891189431949125779221971813842832143341621736655187985698275597863387611474941572721788348779861167465947816443826998399623969279556579621133277928672216686254654919941739315945397966252287315578362317978538263184528957481113323325484881396666119458451924737219239942148729396721497253913165312429971611457191241718326976333848189685944674298182586769372415441146377847614538355399743396351154328645991148651765879897546246629672656195323938295789726253167265962461553927112547467134566413911439448355551181482151494514896724366718512988996572995772571667979198314577723361786398947422635325219711789344366598165752271795392521571586117489645899389164594184365473939745861928191573681689984623969412844174781578643949713866498518865551847155831632459189124925798431621846773668673873652235251756523785938537583775579127461469645573769285654843456618334554531195365722889168679786247373912249833769392616624533765912378287187344461279598295287285936636542646941944257538314492719864611878286425761337435546368558479898782447858613544214536423598767551534861132944123358885385989517861192398767864237451114114447689412815755719277831588949333139581185851139548162197589613539955644924496683143126571749619218335433765892319424284565549978752389955465186398434551179845867743514381612877441133674851511255671417592177318165424591344498572955798157119817535113376799998522783222178268195246154747584418647452725589328675989642631935472381733366827857366381561235937268543491793936719421136298243612883216664916875845495788621154131255274918289748941882472168235426753846852288963658319242954286123927589835896555575361997256826192718568268162643455946259541262496886114728916137373827482997253417584469438425541327429241121935833985918976392218348362585896793285596731823676896744845932372535281262997926952747151444928372659518968293389753814161243213638646944257279533689674255756676361499343278718499847977137523118433729368398383725295356151443917177471496573633334295883322226836752411142821384699837434492813631937269153677992433473823845338183392915212415477471717742339384769916158221225149127644837294866443857552558384749819642945855798694647193743832137214561397881858389446195819318858192216692747177566686231173497275918488597871523358211732199242623165417343993823672955361576639852366719397626858459244688959835764784883868496943974637762263264894655513347332761438314216165778353773833826422231831691387278935442479833613914536887117773589867577824827225923696113576359935435494181738887777217518798738277226719423689498533122476131664585331562998525888564469243388182275912157119315986762296298668135329169663691442385474194694928375335499453857244495769368132583152576128932888179145622571845714939752347943834665679998966693774574929211343675958422373811989285563771591844943375641165713729458831376651948757563868769983841337553923631329117278555482223722138359112996838417533156965624639882826912142425542778361216845282199166276159627267319547173733398475554379518294167952847324574832671325112498262458271758233219699254266214182734255437765575863616839975361268291264685775573319724662239678493826151483465948279542638482983443369643884688179274678785897339326914975876199735535345312545859666839666695657647259691755921899499896575415663549611671588131221751444488452915899615652819698457255946112269297191671996357928743253531571775823641817592127687317495862992681389696255319362968359692989436243341659187412265468468863457589147412475659772848497979633237123351687619785271247654521695674975321339915845385118737562712624545399166832382323648331272268128552528954795416638415626586496835259199389764723217528229823872873494145575522799369953241759999968567789945812934989524174648352615578326224244513728992582141734691827363165714313815669955671218776986646872914575443159128844698457319766447235361197483748852986764613119538632391123699371989442449629952848297987364817389635279844733522875974946647161673145512272665472832411687735951458814871296158977973384659599443269989132577728328641159115228627285382379881427199375856336395536917683475125535232877572192762231177568177425454736857963336114617914139894655918524834858382749385565858955857422324495564522954799279945962622536786815333548981652378961675655592819924714761526845961684872589885716829437231381964242216695624873245592712243669689148153825328166734256436459581984566656881943697223693612851214356255223589517776459146343591181597846913962373461688722714642581176998947497648973114794194917346751481884581176221812375295439944591919492583571359156744989995223864178714345486953926232235939824966914777168193944611798922391574339712891433184655889232563293614936982627763113155823965199975938392771372249725437631245262669841185489231685416186366449385564197139561523699826954235254536141697864712972353426195576614947917518741297148883331422469239779337714684679234587763355752434828429248641246285917929626218472457695331163442699182296766449348467285118967458945813654559219381863377787715428879694493654424754185228129651175292533515611728141795422274245344218327922284375795214153362967293645837916455523814681786485192224936852977738956375922264999843517555681799393645532361954451158978391669675954729341194247512283958454649345215961813698553599329944339559867448764184526431418676771168154936316597514588717791688632967946917624313458631311433847287221512138648692598299558198943247111878752752792441792349694796461354326335979436189157632617121368778392567765385275869811235644386784968173933195426765199693824688518751742794586228361887347862457372238212347284584357756354523879476429195777143985811268795254759919447647394187583634275854653669547559488292612992152519676955376929423375971348373785477254912818789489171875789255438512591567568465359528161393589248633487296634782561194896219144171836312716344284872667889184399139735773149576569135353769211682263222727246938257417768842716156319867958491648275958422435883367131471678619219869466176654476984824859199347736988576927516523257174432633481625276799477768519278129652485227343718443558595126121398469149445281243888556491378141954772774395342382587872757248691377375187972742955837554476427896914768997257719596467134511244362688524716886759828365889857753335944177925512942553461416314438858137275774158456781735348153771617928482684228835246212666273662892627353263328557248472362177987555844665532779179739976833663833885397968255149713938762577388721242772622985262731851634924957777476664319848896244638266363", 8))